On the Convergence of Typical Decomposition Approaches in MOEA/D for Many-objective Optimization Problems
Decomposition approach is an important strategy in multi-objective evolutionary algorithm based on decomposition (MOEA/D), which is a popular method for handing many-objective optimization problems (MaOPs). This paper presents a theoretical analysis on the convergence ability of using the typical weighted sum (WS), Tchebycheff (TCH) or penalty-based boundary intersection (PBI) approach in a basic MOEA/D for solving two benchmark MaOPs. The results show that using WS is the most efficient case, and the algorithm can find…